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TITLE: PRE-PROCESSING OF DESCRAMBLING DATA TO REDUCE CHANNEL- 

CHANGE TIME 

BACKGROUND OF THE INVENTION 

1 . Field of the invention 

The invention relates generally to a method and an apparatus for receiving and processing multi- 
channel digital video/audio/data ("digital data") transmissions, and more generally to digital 
broadcast receivers capable of providing quicker response to a user's command to change 
channels. 

2. Description of Related Art 

The time required for a multi-channel digital video receiver to change channels is greater than 
the time to change channels in an analog video system. In either system, reception processing for 
a selected channel requires a tuner to tune to the desired carrier frequency, select the desired 
packets, and demodulate: the signal. A digital broadcast signal typically requires additional steps 
such as, to decode the typically descrambled information, decompress MPEG encoding data, 
provide error correction and transporting the resulting data packets to a digital decoder before the 
desired program can be displayed. In a high^capacity, multiple-channel direct broadcast satellite 
system, receivers may require several tenths of a second ranging from one to five seconds, to 
change channels depending on hardware and software implementation, and bit rates of the digital 
data transmission. However, at least part of the time delay results from the convention to 
descramble digital data and form a video presentation sequentially. U.S. Patent 5,933192, U.S. 
Patent 6,1 18,498 disclose two examples of apparatuses and methods to reduce channel dhange 
time. 

Current digital video decoder systems decode encrypted digital data streams (see FIG. 1, Prior 
Art). These systems are well known to those skilled in the art of digital broadcasts such as by 
way of example cable and digital broadcast satellite ("DBS") systems, and include timers, de- 
modulators, decoders, transport de-multiplexers, microprocessors, program memories, video 
picture memories, MPEG video decoders, displays, and smart cards. 

In the prior art, scrambled data are transmitted together with associated control woitls for 
descrambling of the data, the control words being encrypted by a exploitation key and 
transmitted in encrypted form. The scrambled data and associated control word are then received 
by a decoder having access to an equivalent of the exploitation key stored on a smart card that is 
inserted into the receiver to decrypt the encrypted control word and thereafter generate an N-bit 
descrambling key to decode. the transmitted digital data. For example, in a paid-up digital 
broadcast system, the subscriber receives an entitlement control message which constitutes the 
exploitation key necessary to decrypt the encrypted control word necessary to decode a 56-bit 
descrambling key so as to pemiit viewing qf the transmission. 
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5 When the user selects a channel, the software configures the transport de-multiplexer wifli a 
program identification (PID) that then filters the incoming digital data packets. The system then 
enables the flow of transport data stream to the PID compare block which inspects every packet 
in the digital data stream and compares the data packets to a list of entries in a look-up table. 
Typically, if a match exists, then the data packet is sent to the descrambler. Most digital 

1 0 broadcast system data streams and most digital cable data streams are scrambled for security 
purposes. Digital broadcast system descrambling is achieved by transmitting and receiving a 
control word packet that contains decryption specifications in the form of input data. Decryption 
control words are processed by algorithms programmed into the smart card, which generate an 
N-bit de-scrambling key. Current systems typically utilize keys^as large as 56-bifs. The N-bit * 

15 keys are then stored in transport registers for data encryption scrambling. Once descrambling 

occurs, the system builds a video composite picture in memory, typically in accordance with flie 
MPEG-2 standard, and displays the desired picture on a display. When the user changes 
channels, the system disables the current decoding activity and restarts the entire sequence 
. . described above with the parameters of the new channel. If there are errors in the signal, as for 

20 example, due to weather or poor signal reception, then the user must wait an additional delay 
time to change channels. 

SUMMARY OF THE INVENTION 

25 The delays associated with channel acquisition are particularly annoying to a television user who 
is sequentially scrolling through adjacent channels, an operation that many users prefer to 
perform quickly. In part the delay is due to the encrypted digital content, which requires a 
decoder to process de-scrambling data in specific sequential steps. This invention focuses on the 
transport de-multiplexer and smart card to reduce the user channel change time by decoding the 

30 control word associated with the descrambling key or the descrambling key itself for each of the 
next predicted channels that is prior to the user selecting a new channel. 

The invention disclosed herein includes a digital video transmission receiver comprising: 
a tuning and decoding means for tuning and decoding a digital transmission to produce a set of 
35 N-bit descrambling keys associated with two or more tuned channels; a programmed 

microprocessor to respond to a user's request for a selected one of the two or more tuned 
channels by causing the set of descrambling keys for the selected channel to be ou^utted, to 
desonmble digital transport streams required to format digital information into a video display. 

40 In a further embodiment the digital video transmission receiver unit comprises an apparatus that 
stores a control word. This includes a tuning and a decoding means for tuning and decoding a 
digital transmission to produce a set of control words related to two or more tuned channels each 
associated with an N-bit descrambling key; and a programmed microprocessor to respond to a 
user's request for a selected one of the two or more tuned channels by causing one of the control 

45 * words within the set of control words to generate a descrambling key for the selected channel to 
be outputted, to descramble digital transport streams required to format digital information into a 
video display. 

BRIEF DESCRIPTION OF THE DRAWINGS 

SO 
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5 The invention is best understood irom the following detailed description when read in 
connection with the accompanying drawing. The various features of the drawings are not 
exhaustively specified. On the contrary, the various features may arbitrarily be expanded or 
reduced for clarity. Included in the drawing are the following figures: 

1 0 FIG. 1 is a block diagram of a prior art receiving unit. 

FIG. 2 is a block diagram of the invoition. ^ 

FIG. 3 is a method of reducing the delay in channel selection utilizing ^stored N-bit decoded keys. 

15 

FIG. 4 is a method of reducing the delay in channel selection utilizing control words. 



- DETAILED DESCRIPTION OF THE INVENTION 

20 

This invention discloses an apparatus and a method that stores the digital data input de- 
scrambling control words required for the decoding of a descrambling key or the resulting N-bit 
de-scrambling keys themselves, for a multiplicity of digital data transport streams. Storing the 
data control words will reduce subsequrat retrieval time, when the control words are required to 
25 descramble the associated scrambled keys that decode a digital data stream. However, utilizing 
the control words to descramble the N-bit de-scrambling keys and then storing the N-bit de- 
scrambling keys typically yields the greatest gain in reducing channel change time. Concurrent 
monitoring of multiple programs can be performed by adding multiple program identification or 
PIDs to a PID-table. 

30 

Referring to FIG. I, a broadcast system 1 10 provides scrambled digital information to a receiver 
1 00, which requires unscrambling prior to assembling a frame of data that can be perceived by a 
user. A video, audio and data broadcast system 1 1 0 provides a stream of data 125 that includes 
data packets 1 3 1 received by a receiver input to a PID compare block 1 22 that compares each 

35 data packet 131 in the data stream 125 to a preexisting entry in a PID look up table 124. Finding 
a match between the incoming data packet 131 and the preexisting entry, an output data packet 
1 30 is passed to a descrambler 140. Within the data packet 1 30, a control word 1 32 provides 
decryption input data, the information necessary to decrypt the descrambling keys that 
subsequently decode the input data video, audio and data stream. Th& decryption input data 

40 control word 1 32 is provided to a smart card 1 90 typically through a microprocessor 170 that 
utilizes the information therein contained to generate an N-bit descrambling key 1 85, typically a 
56-bit decoding key. The descrambling key 1 85 is stored in a transport register 180, where the 
key is used in deciphering scrambled video, audio and data required for user perception. In a 
typical video system, the descrambled packets 145 are used to construct a video fi*ame in 

45 memory 1 50 in accordance with a preexisting standard, such as MPEG-2. Thereafter a video 
display 1 60 permits the programs to be viewed. 

When the user changes channels, the receiver system 1 00 must disable itself and restart the 
above sequence of acquiring a data packets 1 3 1 for input to the PID compare block 122 that 
SO compares each data packet 1 3 1 in the data stream 1 25 to a preexisting entry in a PID look up 



4 



• Express mail label No: EV 307983298 US PU030240 



5 table 124. When a match occurs, the control word 132 that provides decryption input data, is 
relayed to the microprocessor 170 and smart card 190 for the ultimate generation of a 56-bit key 
for subsequent descrambling of the new channel. 

Referring to FIG. 2, when a user of the broadcast system 210 initiates a channel change, the 
1 0 receiver system 200 needs only to switch the N-bit stored de-scrambling key for the current 

digital data stream associated with a desired program. The N-bit de-scrambling key, previously 
decoded in the background, or simultaneously therewith the digital data processiiig stream, 
permits the rapid de-scrambling of any newly selected digital data charmel. When the invention 
is applied to current technology, this method of channel change can realize as much as a 40% 
IS reduction in the charmel selection delay time« 

• FIG. 2 illustrates the invention, wherein a digital receiver 200 receives a broadcast transmission 
205 that produces a set of N-bit descrambling keys 273 associated with two or more tuned 
channels 265, utilizing a programmed means 270 to respond to a user's request for a selected one 
20 of the two or more tuned channels, by causing the set of descrambling keys 273 for the selected 
channel to be outputted in accordance with the associated descrambled digital transport streams 
245 required to format digital information so as to be perceived by a user. Typically,, such 
perception is achieved when a selected video display 260 projects a picture onto a cathode ray. 
tube or other such two dimensional video display. 

25 

The inonitoring and decoding as described can be achieved through the storage of the input de- 
scrambling data control words 294, which at a future time will be utilized in the generation of a 
N-bit descrambling key, or through the immediate generation of 56-bit keys in a memory 275. 
Storing the 56-bit keys yields the greatest gain in reduced charmel change time, since the steps 
30 requiring the control word as input to the appropriate program to create the N-bit key will 

already'have been accomplished when they are required. Since there are multiple simultaneous 
scrambling data packets, each is stored in a different location in memory 275. Simultaneous 
monitoring of multiple programs can be perfomied by adding multiple program PID to the PID- 
table230. 

35 

The invention reduces die user channel change time, by monitoring the control words 295 as 
derived from a predicted next user channel as by way of example described in U.S. Patent 
5,933, 1 92 or U.S. Patent 6, 1 1 8,498. Optionally, all the channels in the broadcast system 2 1 0 may 
be monitored utilizing technology well known by those who are skilled in the art of developing 

40 satellite receiving systems- By processing all the descrambling keys in advance of the desired 
received program, the receiving system 200 can monitor all the channels existing on a 
transponder. Thus when the user changes channels, tuner data 265 can cause the immediate 
decoding of scrambled digital data, since the decryption input keys were previously received, 
and passed to the smart card 290 resulting in a set of output keys 277 stored in memory a 

45 memory 275. 

The invention as herein described can, in a typical receiver system, reduce the processing time in 
the order of magnitude of 400 milliseconds in the completion of a user initiated charmel change. 
The de-scrambling input data in the stream is repeated in the data stream at a periodic rate. By 
50 way of example, in one commercial system this rate is a maximum 200 milliseconds. The smart 
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5 card 290 is typically allowed up to 150 milliseconds to generate the 56-bit key 285. The decoder 
systeni is allowed up to 50 milliseconds to respond to the smart card, 290 and move the 56-bit 
key 285 to the transport register 280 and commence decoding of live transport data streams 245 
All 3 steps are required sequentially, for each channel change. 

1 0 When the user initiates a channel change, the systeni needs only to switch via tuner data 265 
from the current program, to the background decoded 56-bit keys in memory 277. Utilizing 
programming methods well known to those skilled in* the art of programming, many 56-bit keys 
are accessibly stor^ in memory 275, 

15 In the prior art, only**one video stream is generally displayed at a time, the notable exception 

being picture-in-picture (PIP) or similar systems. PIP systems allow for simultaneous display of 
- more than one picture. However, few digital PIP systems exist in the market today. Predictive 
decode and monitoring of descrambling data could can be employed in conjunction with digital 
PIP. Furthemiore, this invention would make digital PIP features faster, because the secondary 

20 channel is already being monitored and decoded, before the user chooses to display a second 
picture. Systems with or without PIP will benefit from this invention. 

TFhe invention herein disclosed includes a method of: descrambling an input data stream sc^that 
the smart card 290 utilizing the control word 295 input generates an N-bit data encryption 
25 decode key to permit the subsequent descrambling of digital data. Once the descrambling key 
285 has been generated, it is stored in memory 273 and made immediately available as an N-bit 
key, as for example, to the 56 bit key 280 and the transport 240, so as to decode transport data 
into descrambled digital data 245. Each time a channel is changed, the process repeats the 
forgoing steps. 

30 

More particularly with reference to FIG. 3 and FIG. 4, there are as many potential channel 
changes as there are channels broadcast by the digital broadcast system 210. However, each 
receiver system 200 may only utilize a subset of the universe of potential changes possible. 
Presuming such a potential change exists, then referring to FIG. 3, the system 300 will not be in 

35 a wait state 3 1 2 and the receiver system 200 will initiate the step of determining a potential 

viewing channel 320. Thereafter, a 56 bit key (56 used for illustration only), associated with the 
viewing channel is decoded 330 and stored 340 in a memory, retrievable in the event the 
potential viewing channel is selected by the user. When a channel has been selected 360 by the 
user, the decoded key associated with the selected viewing channel is retrieved 370 and utilized 

40 380 to descramble an N-bit descrambling code 380. The descrambling key is then used to 

assemble 390 a digital data stream into a means perceivable by the viewer. Once a descrambling 
key is decoded, the system 300 determines if all channels having the potential for viewing have 
had their descrambling keys decoded 330. If they have had their keys decoded 330, then the 
system 300 simply waits 355 for a new viewing potential 355. If the viewing potential 355 has 

45 not been exhausted than the decision 350 reverts the process to step 3 1 4 to begin the process of 
decoding 330 a new descrambling key. In time-varying broadcast security schemes, the decision 
350 must continually monitor the network data packets 220 to determine when new control 
words are applied to the predicted channel broadcast transmission 205. 

50 
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5 Again, presuming a potential change exists, then referring to FIG. 4, the system 400 will not be 
in a wait state 412 and the system will initiate the step of determining a potential viewing 
channel 420. Thereafter, a control word, associated with a descramblingN-bit descrambling code 
and associated the viewing channel is decoded 430 and stored 440 in a memory, retrievable in 
the event the potential viewing channel is selected by the usen When a channel has been selected 

1 0 460 by the user, the control word is retrieved 470 and utilized to descramble an N-bit 

descrambling code 480. The descrambling key is they utilized 480 to assemble a digital data, 
stream into a means perceivable by the viewer. Once a control- word is decoded 430, the system 
400 determines if all channels having the potential for viewing 450 have had their control words 
410 stored. If they have had their keys stored 440, then the system waits 455 for a new viewing 

I S potential 455. If the viewing potential has not been exhausted than the decision 450 reverts the 
* process to step 420 to begin the process of storing a new control word 440. In time-»vaiying 
broadcast security schemes, the decision 450 must continually monitor the network data padcets 
220 to detemfiine when new control words are applied to the predicted channel broadcast 
transmission 205. 

20: 

It is to be understood that the form of this invention as shown is merely a preferred embodiment. 
Various changes may be made in the function and arrangement of parts; equivalent means may 
be substituted for those illustrated and described; and certain features may be used independently 
25 from othei^ without departing from the spirit and scope of the invention as defined in the 
following claims. 
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What is claimed is: 

1 . A receiver comprising: 

two or more tuned channels, utihzfng a programmed means to respond to a user's request for a 
selected one of the two or more tuned channels by causing one of a set of descrambling keys for 
the selected channel to be outputted, in accordance with the associated descramUed digital 
transport streams required to fomiat information into a selected video display . 

2. The receiver in claim 1> wbefein the set of descrambling keys are stored in a memojry. 

3. The receiver in claim 1 , wherein the set of descrambling keys are compared, in a program 
selection mode of operation, to identify a desired digital transport stream. 

4. The receiver in claim 2, wherein the set of descrambling keys are retrieved from the memoiy, 
responsive to selected one of the two or more tuned channels, 

5. A. receiver comprising: 

a tuning and a decoding unit for tumng and decoding a digital transmission to produce a set of 
control words related to two or more tuned channels each associated with a descrambling key; 

a programmed means to respond to a user's request for a selected one of the two or more tuned 
channels by causing one of the control words within the set of control words to generate a 
descrambling key for the selected channel to be outputted, to descramble digital transport 
streams required to format digital information into a video display. 

6. The receiver in claim 5, wherein the set of control words are stored in a mCTioiy. 

7. The receiver in claim 5, wherein the set of control words are compared, in a program selection 
mode of operation, to identify a desired digital deso-ambling key stream. 

8. The receiver in claim 6, wherein the set of control words are retrieved, from the memory, the 
stored portion of the control words comparing favorably to the descrambling means 
associated with the desired digital transport stream. 

9. A method of video transmission reception comprising: 

tuning and decoding a digital transmission to produce a set of descrambling keys associated with 
two or more tuned channels; and 

programming a means to respond (o a user's request for a selected one of the two or more tuned 
channels by causing the set of descrambling keys for the selected channel to be outputted, to 
descramble digital transport streams required to format digital information into a video display. 
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1 0. The method of recqption in claim 9, further comprising storing the set of descrambling keys 
in a memory. 

11. The method of reception in claim 9 further comprising comparing the set of descrambling 
keys in a program selection mode of operation, to identify a desired digital transport stream. 

1 2. The method of reception in claun 10, further comprising retrieving the set of descrambling 
keys from the memory, the stored portion of the descrambling keys comparing favorably to the 
desired digital transport stream. 

1 3. A method of reception comprising: 

tuning and decoding a digital transmission to prbduce a set of control words related to two or 
more tuned channels each associated with an descrambling key; and 

programming a means to respond to a user's request for a selected one of the two or more tuned 
channels by causing one of the control words within the set of control words to generate a 
descrambling key for the selected channel to be outputted, to descramble digital transport 
streams required to format digital information into a video display. 

1 4. The method of reception in claim 1 3, further comprising storing the set of control words in a 
memoiy. 

1 5. The method of reception in claim 1 3, further comprising comparing the set of control words 
in a program selection mode of operation, to identify a desired jgital transport stream. 

16. The method of reception in claim 14, further comprising retrieving the set of control words 
from the memory, the stored portion of the control words comparing favorably to the desired 
descrambling key. 

1 7. A method of reception comprising the steps of: 

determining a potential viewing channel; decoding a decoding key associated with the potential 
viewing channel; storing the decoding key in a memory retrievable in the event the potential 
viewing channel is selected by a user; determining if all channels having the potential for 
viewirig have had the respective descrambling keys decoded and if all channels having the 
potential for viewing have not had the respective descranibling keys decoded then continuing to 
monitor a digital transmission for a new control word, as required in time-varying broadcast. 

1 8. The method of reception in claim 1 7, further comprising the step of retrieving the 
descrambling key associated with a selected viewing channel. 

19. TTie method of reception in claim 1 8, further comprising the step of utilizing the 
descrambling key associated with a selected viewing charmel to assemble digital data. 

20. A method of reception comprising the steps of: 
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determining a potential viewing channel; decoding a control word associated with the potential 
viewing channel; storing the control word in a memory retrievable in the event the potential 
viewing channel is selected by a user; determining if all channels having the potential for 
viewing have had the control word decoded and if all channels having the potential for viewing 
have not had the respective control word decoded then continuing to monitor a digital 
transmission for a new control word, as required in time-varying broadcast. 

21 . The method of reception in claim 20, further comprising the step of retrieving the control 
word to descramble a key associated witfi a selected viewihg chaimel. 

22. The method of reception in claim 21 , further comprising tlie step of utilizing the control 

' word to descrambling a key associated with a selected viewing charmel to assemble digital data. 
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ABSTRACT 

This invention discloses an apparatus and a method for receiving a plurality of encrypted digital 
video, audio and data that require an encryption key to decode before utilizing. Specifically the 
invention is directed toward devices such as cable and digital broadcast satellite systems fliat 
transmit multiple channel information to receivers that provide users access to the multiple 
channels upon particular channel selection. Such channel selection requires decrypting and 
formatting a new data stream through a time consuming electronic process. The invention 
described herein reduces channel change time, by raionitoring de-scrambled data in the 
background, prior to a user selecting a'hew charirieL Digitaf broadcast data contain .input de- 
scrambling control words required for the decoding of N-bit de-scrambling keys for each of a 
' multiplicity of digital data streams available. Storing the data control words or the N-bit 
descramble keys reduces subsequent retrieval decoding time. However, utilizing the control 
words to descramble the N-bit de-scrambling keys and then storing the N-bit de-scrambling keys, 
typically yields the greatest gain in reducing channel change time. 
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